New efficient estimators in rare event simulation with heavy tails
نویسندگان
چکیده
This paper is concerned with the efficient simulation of P (Sn > s) where Sn is the sum of n i.i.d. heavy-tailed random variables X1, . . . ,Xn. Asmussen and Kroese (2006) and Asmussen and Kortschak (2012) proposed estimators that combine exchangeability arguments with conditional Monte-Carlo and whose relative errors go to 0 as s→∞. We useMn = max (X1, . . . ,Xn) as a control variate to propose new efficient estimators with smaller relative errors and give upper bounds of their rates of decay.
منابع مشابه
Improved Algorithms for Rare Event Simulation with Heavy Tails
The estimation of P(Sn > u) by simulation, where Sn is the sum of independent, identically distributed random varibles Y1, . . . , Yn, is of importance inmany applications. We propose two simulation estimators based upon the identity P(Sn > u) = nP(Sn > u, Mn = Yn), where Mn = max(Y1, . . . , Yn). One estimator uses importance sampling (for Yn only), and the other uses conditional Monte Carlo c...
متن کاملHigh Quantile Estimation and the Port Methodology
• In many areas of application, a typical requirement is to estimate a high quantile χ1−p of probability 1−p, a value, high enough, so that the chance of an exceedance of that value is equal to p, small. The semi-parametric estimation of high quantiles depends not only on the estimation of the tail index γ, the primary parameter of extreme events, but also on an adequate estimation of a scale f...
متن کاملState-independent Importance Sampling for Random Walks with Regularly Varying Increments
We develop state-independent importance sampling based efficient simulation techniques for two commonly encountered rare event probabilities associated with random walk (Sn : n ≥ 0) having i.i.d. regularly varying heavy-tailed increments; namely, the level crossing probabilities when the increments of Sn have a negative mean, and the the large deviation probabilities P{Sn > b}, as both n and b ...
متن کاملEfficient Rare-event Simulation for the Maximum of Heavy-tailed Random Walks
Let (Xn :n≥ 0) be a sequence of i.i.d. r.v.’s with negative mean. Set S0 = 0 and define Sn =X1 + · · ·+Xn. We propose an importance sampling algorithm to estimate the tail of M =max{Sn :n≥ 0} that is strongly efficient for both light and heavy-tailed increment distributions. Moreover, in the case of heavy-tailed increments and under additional technical assumptions, our estimator can be shown t...
متن کاملState-dependent importance sampling for rare-event simulation: An overview and recent advances
This paper surveys recent techniques that have been developed for rare event analysis of stochastic systems via simulation. We review standard (state-independent) techniques that take advantage of large deviations results for the design of efficient importance sampling estimators. Classical examples and counter-examples are discussed to illustrate the reach and limitations of the state-independ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Computational Applied Mathematics
دوره 261 شماره
صفحات -
تاریخ انتشار 2014